Gammall Og: a Coordination Language Based on Gamma and Gg Odel

نویسندگان

  • Paolo Ciancarini
  • Daniela Fogli
  • Mauro Gaspari
چکیده

This paper describes Gammall og, a logic language based on multiset rewriting. The language combines the ability of describing parallel programs made of multiset transformation rules as in GAMMA with the execution model of logic programming in a strongly typed framework as in GG odel. We describe the design choices, the syntax and the semantics. Gammall og provides a standard model theoretic semantics expressed in terms of multiset rewritings; soundness and completeness results are proved with respect to the extended SLD resolution. Finally, we present the prototype implementation of the language based on GG odel which has been extended to support rst class multisets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Logic Language Based on GAMMA-Like Multiset Rewriting

This paper describes Gammall og, a logic language based on multiset rewriting. The language combines the ability of describing parallel programs made of multiset transformation rules as in GAMMA with the execution model of logic programming in a strongly typed framework as in GG odel. We describe the design choices, the syntax and the semantics of the language, and a prototype implementation.

متن کامل

A Logic Language based onGAMMA - like Multiset

Gammall og is a logic language based on multiset rewriting. The language combines the ability of describing parallel programs made of multiset transformation rules as in GAMMA with the execution model of logic programming in a strongly typed framework as in GG odel. We describe the design choices, the syntax, and the semantics. Gammall og has a standard model theoretic semantics expressed in te...

متن کامل

A Techniques-based Programming Environment for Gg Odel

We describe an approach to program construction and maintenance in the declarative language GG odel. This approach combines techniques with the veriication of partial speciications. The programmer is provided with automated assistance in the enhancement of skeletons of code while being left free to complete the ne details by hand. The completed code is then veriied with respect to partial speci...

متن کامل

Types and Sets in Gg Odel and Z Unix File System Case Study

An animation of a formal speci cation language is seen as a sig-ni cant advantage in validating speci cations.This paper the describes di erences between the type systems ofthe programming language, Godel and the Z notation and the impli-cations this has for devising a set of rules for animation of Z via Godel.A set of rules are outlined and future work is discusse...

متن کامل

Gg Odel's Dialectica Interpretation and Its Two-way Stretch*

1 The Dialectica paper. In 1958, GG odel published in the journal Dialectica an interpretation of in-tuitionistic number theory in a quantiier-free theory of functionals of nite type; this subsequently came to be known as GG odel's functional or Dialectica interpretation. The article itself was written in German for an issue of that journal in honor of Paul Bernays' 70 th birthday. In 1965, Ber...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007